package com.mybatis.audition;

import com.alibaba.fastjson.JSONObject;

/**
 * @author liuxiaoding
 * @Date 2022/3/8
 * 冒泡排序
 **/
public class BubbleSort {
    public static void main(String[] args) {
        int[] arr=new int[]{1,8,-10,3,22,11,33,-22,88};
        sort(arr);
        System.out.println(JSONObject.toJSONString(arr));
    }

    /**
     * @param a
     */
    public static void sort(int[] a) {
        //控制外层冒泡的次数
        for(int i=0;i<a.length-1;i++){
           for(int j=0;j<a.length-1-i;j++){
              if(a[j]>a[j+1]){
                  int temp=a[j+1];
                  a[j+1]=a[j];
                  a[j]=temp;
              }
           }
        }
    }
}
